2
Praktikum 4: Mengoptimalkan Pencarian Adversarial
PolyU COMP55112026-02-2

Heuristik 1: Strategi Posisi

AI Minimax standar hanya tahu bahwa ia menang ketika membentuk lima batu berurutan. Hingga momen terakhir itu, setiap posisi di papan sering kali tampak "sama" (skor 0), menyebabkan ia bergerak secara acak pada awal permainan.

Konsep

  • Tidak semua posisi kosong sama nilainya.Batu yang ditempatkan di sudut lemah; ia memiliki lebih sedikit arah untuk berkembang.
  • Batu di bagian pusatsangat kuat. Ia mengendalikan baris vertikal, horizontal, dan diagonal secara bersamaan.
  • Tujuan:Mendorong AI untuk mengendalikan pusat bahkan sebelum melihat garis kemenangan.

Implementasi: "Peta Panas"

Alih-alih menghitung geometri "kemantapan" secara real-time (yang lambat), kita mendefinisikan sebelumnya sebuah tabel pencarian.

Ini adalah matriks 2D yang sesuai dengan ukuran papan. Angka yang lebih tinggi menunjukkan posisi strategis yang lebih bernilai. Ketika evaluate_board dijalankan, kita hanya mencari nilai untuk setiap batu yang telah ditempatkan AI.